Phase retrieval: Stability and recovery guarantees
نویسندگان
چکیده
منابع مشابه
Phase Retrieval: Stability and Recovery Guarantees
Article history: Received 16 November 2012 Revised 31 July 2013 Accepted 17 August 2013 Available online xxxx Communicated by Bruno Torresani
متن کاملImproved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex optimization. We provide recovery guarantees which require O(log d) different diffraction patterns, thus improving on recent results by Candès et al. [1], whi...
متن کاملPhase Retrieval via Randomized Kaczmarz: Theoretical Guarantees
We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of randomized Kaczmarz method was recently proposed for phase retrieval, and it was shown numerically to have a computational edge over state-of-the-art Wirtinger flow methods. In this paper, we provide the first theoretical guarantee for the convergence of the randomized Kacmarz me...
متن کاملRecovery Guarantees: Essentials and Incidentals
In spite of the central role recovery plays in a transaction systems supporting the properties of Failure Atomicity and Durability, its theoretical underpinnings are not well understood. Specifically, there is a lack of abstractions to decompose the machinery of recovery, which leaves a wide semantic gap between high-level requirements and implementation. Realizing recovery, especially for nove...
متن کاملStability of Frames Which Give Phase Retrieval
In this paper we study the property of phase retrievability by redundant sysems of vectors under perturbations of the frame set. Specifically we show that if a set F of m vectors in the complex Hilbert space of dimension n allows for vector reconstruction from magnitudes of its coefficients, then there is a perturbation bound ρ so that any frame set within ρ from F has the same property. In par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2014
ISSN: 1063-5203
DOI: 10.1016/j.acha.2013.08.003